ML Decoding of Block Codes on their Tailbiting Trellises
نویسندگان
چکیده
A m a x i m u m likelihood decoding algo-r i t h m is presented for tailbiting trellises for block codes. The algorithm works in t w o phases. The first phase is a V i t e r b i decoding algorithm on the tailbiting trellis, while the second uses the A* algorithm adapted for application in this context. Results of simulations on tailbiting trellises for some block codes, indicate that t h i s decoding algorithm is quite fast.
منابع مشابه
Optimal and near-optimal encoders for short and moderate-length tailbiting trellises
The results of an extensive search for short and moderatelength polynomial convolutional encoders for time-invariant tail-biting representations of block codes at rates R = 1=4; 1=3; 1=2; and 2=3 are reported. The tail-biting representations found are typically as good as the best known block codes.
متن کاملThe modified wrap-around Viterbi algorithm for convolutional tail-biting codes
Recently, two near-optimal decoding algorithms [Shao, R.Y., Lin, S., and Fossorier, M.P.C., 2003. Two decoding algorithms for tailbiting codes. IEEE transactions on communications, 51 (10), 1658–1665; Krishnan, K.M. and Shankar, P., 2006. Approximate linear time ML decoding on tail-biting trellises in two rounds. In IEEE international symposium on information theory, Seattle, WA, USA, pp. 2245–...
متن کاملTail-Biting Trellises of Block Codes: Trellis Complexity and Viterbi Decoding Complexity
Tail-biting trellises of linear and nonlinear block codes are addressed. We refine the information-theoretic approach of a previous work on conventional trellis representation, and show that the same ideas carry over to tail-biting trellises. We present lower bounds on the state and branch complexity profiles of these representations. These bounds are expressed in terms of mutual information be...
متن کاملOn the Intractability of Permuting a Block Code to Minimize Trellis Complexity [Correspondence] - Information Theory, IEEE Transactions on
A novel trellis design technique for both block and convolutional codes based on the Shannon product of component block codes is introduced. Using the proposed technique, structured trellises for block and convolutional codes have been designed. It is shown that the designed trellises are minimal and allow reduced complexity Viterbi decoding. Zndex Terms-Linear codes, trellis structure, product...
متن کاملError-Trellis Construction for Tailbiting Convolutional Codes
Abstract—In this paper, we present an error-trellis construction for tailbiting convolutional codes. A tailbiting error-trellis is characterized by the condition that the syndrome former starts and ends in the same state. We clarify the correspondence between code subtrellises in the tailbiting code-trellis and error subtrellises in the tailbiting error-trellis. Also, we present a construction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001